Madhya Pradesh Holidays from AU$1,419

Book a Hotel + Flight or Car together to unlock savings

Photo by Babita Gangil

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Madhya Pradesh Holiday

From start to finish, all the details are taken care of when you choose a Madhya Pradesh holiday package. So whether you're coming to experience its markets, or any of its other highlights, planning your adventure is easy. Start your trip to Madhya Pradesh with a few days in Indore visiting popular attractions like Rajwada Indore and Khajrana Ganesh Temple. Bhopal is another city that lures travellers from far and wide. Upper Lake and New Market are two of the leading places to see in this destination. When you're ready to stop dreaming and start travelling, Expedia will help turn your Madhya Pradesh holiday into reality.

Top destinations in Madhya Pradesh

Rajwada palace in Indore, Madhya Pradesh, India
FlightsFlightsHotelsHotels

Indore

Indore

The Latest Madhya Pradesh Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Fabhotel P2 And Resort

Fabhotel P2 And Resort

3 out of 5
Price was AU$1,518, price is now AU$1,419 per person
AU$1,419
per person
14 May - 21 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Bhopal (BHO)
No reviews
Golden Tulip Bhopal

Golden Tulip Bhopal

3 out of 5
Maharana Pratap Nagar
Price was AU$1,713, price is now AU$1,567 per person
AU$1,567
per person
14 May - 21 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Bhopal (BHO)
9.6/10 Exceptional! (7 reviews)
Staff is helpful but need more knowledge of house keeping

Reviewed on 1 Mar 2026

Hotel Future Inn

Hotel Future Inn

2 out of 5
Price was AU$1,564, price is now AU$1,439 per person
AU$1,439
per person
14 May - 21 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Bhopal (BHO)
No reviews
Hotel Idyllic Inn

Hotel Idyllic Inn

2 out of 5
Price was AU$1,744, price is now AU$1,611 per person
AU$1,611
per person
14 May - 21 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Bhopal (BHO)
No reviews
Hotel Tilak

Hotel Tilak

3 out of 5
Maharana Pratap Nagar
Price was AU$1,618, price is now AU$1,517 per person
AU$1,517
per person
14 May - 21 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Bhopal (BHO)
No reviews

Our guide on where to stay in Madhya Pradesh

Find the best Madhya Pradesh areas and neighborhoods for the activities you enjoy most. Learn more about Madhya Pradesh
Rajwada palace in Indore, Madhya Pradesh, India

Vijay Nagar

While there might not be top attractions in Vijay Nagar, you can explore the larger area and discover places like Brilliant Convention Centre and Bombay Hospital.

Find hotels in Vijay Nagar

Madhya Pradesh Essential Information

Language
Hindi
Currency
Indian rupees
Closest Airport
Devi Ahilyabai Holkar Intl. Airport (IDR)
Top Sights
Turia Gate Pench National Park, Khatia Gate Kanha National Park and Kanha National Park

Our pick of the best Madhya Pradesh Hotel Deals

Indore Marriott Hotel

Indore Marriott Hotel

5 out of 5
H-2, Scheme No 54, Meghdoot Garden Indore Madhya Pradesh
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 11 Apr to 12 Apr
AU$120
11 Apr - 12 Apr
includes taxes & fees
Indore Marriott Hotel
Courtyard by Marriott Bhopal

Courtyard by Marriott Bhopal

4.5 out of 5
Db City - Arera Hills Bhopal Madhya Pradesh
Fully refundableReserve now, pay when you stay
The price is AU$96 per night from 18 Apr to 19 Apr
AU$96
18 Apr - 19 Apr
includes taxes & fees
9/10 Wonderful! (173 reviews)
The breakfast menu is fairly comprehensive and there are plenty of shopping and eating out options nearby too. In fact, the hotel shares the building with a very vibrant mall. The staff is very caring, courteous and efficient

Reviewed on 27 Mar 2026

Courtyard by Marriott Bhopal
The Oberoi Rajgarh Palace, Khajuraho

The Oberoi Rajgarh Palace, Khajuraho

5 out of 5
Tehsil Rajnagar, Post Office, Rajgarh Rajnagar
The price is AU$770 per night from 1 May to 2 May
AU$770
1 May - 2 May
includes taxes & fees
10/10 Exceptional! (4 reviews)
Amazing Property. Definitely one of the finest Oberoi’s. Cannot miss at all

Reviewed on 30 Mar 2026

The Oberoi Rajgarh Palace, Khajuraho
See all 2,173 properties in Madhya Pradesh
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Madhya Pradesh holiday package cost?
Our Madhya Pradesh packages, which begin at just AU$1,419, are the perfect way to save precious money. Pick and choose your preferred flights, hotels and rental cars to create your dream getaway.
How do I get a cheap travel package to Madhya Pradesh?
Our Madhya Pradesh holiday packages promise plenty of savings for the savvy wanderer. For the best deals, simply bundle your flights, hotels and activities into a convenient package. But impressive bargains are just the beginning of your next amazing adventure. When you book with Expedia, you'll have more than 550 air carriers and 1 000 000 properties around the world to select from. Whatever your budget, there's a package that's perfect for you.
What are the top hotels in Madhya Pradesh?
Indore Marriott Hotel and Radisson Blu Hotel Indore know how to make their guests feel welcome in Indore. If you also plan to visit Bhopal, check out Radisson Bhopal and Noor-Us-Sabah Palace. Both are very popular with travellers.
How far in advance should I book my Madhya Pradesh holiday?
It can be tricky to know exactly when the best time is to book your Madhya Pradesh holiday. But generally the earlier you book, the cheaper the prices. In some cases, you can reserve your flights and hotels nearly a year before departure. If you're considering a last-minute getaway, no need to worry! There are fabulous deals popping up on Expedia every day.
What does an Expedia Madhya Pradesh travel package include?
It all comes down to what sort of escape you're contemplating. Madhya Pradesh travel deals can include car rentals, hotels and flights. You can mix and match to find the package that suits your budget and style. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Madhya Pradesh travel package?
You can look forward to saving with an Expedia travel package. Bundle your flights, rental cars and hotels and enjoy terrific discounts. Hotels aren't your only choice, though. Book with us and choose from beachfront villas, city apartments and even ranches and treehouses!
Can I choose my airline with a Madhya Pradesh Expedia holiday package?
With a holiday package, you're always in charge. Whether you'd prefer to fly to Madhya Pradesh in coach or first class, simply pick from the available airline options. Expedia has access to over 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Madhya Pradesh holiday package?
We totally get that life can throw you the odd curveball. If you've booked a Madhya Pradesh holiday package and have to amend or cancel it, we're here to help. It's always worth visiting our Customer Service Portal first for information. But in general, if you've booked your package in the last 24 hours, you may be able to amend or cancel your itinerary for free. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a charge.

Discover the most popular places to visit in Madhya Pradesh

Omkareshwar Temple

Omkareshwar Temple is just one of the places to see in Omkareshwar, so why not enjoy the other things to explore during your travels? Make some time to visit the monuments while you're in the area.

Omkareshwar Temple

Kal Bhairav Temple

Kal Bhairav Temple is just one of the places to see in Ujjain, so why not enjoy the other things to explore during your travels? Take in the art scene and stargazing spots in the area.

Kal Bhairav Temple

TT Nagar Stadium

Catch an event at TT Nagar Stadium during your trip to Bhopal. Wander the lakeside and forests while you're in the area.

TT Nagar Stadium

What to do in Madhya Pradesh

Jabalpur Private Day Trip with Transfers

Jabalpur Private Day Trip with Transfers

AU$91
per adult
80% of travellers recommend
Jabalpur Private Day Trip with Transfers
Ranthambore National Park

Ranthambore National Park

AU$47
per adult
Ranthambore National Park
Skip-the-Line Entry for Ranthambore Gypsy Safari

Skip-the-Line Entry for Ranthambore Gypsy Safari

AU$91
per adult
Skip-the-Line Entry for Ranthambore Gypsy Safari
See all activities in Madhya Pradesh
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.